منابع مشابه
Maximizing the Guarded Interior of an Art Gallery
In the Art Gallery problem a polygon is given and the goal is to place as few guards as possible so that the entire area of the polygon is covered. We address a closely related problem: how to place a fixed number of guards on the vertices or the edges of a simple polygon so that the total guarded area inside the polygon is maximized. Recall that an optimization problem is called APX-hard, if t...
متن کاملInterior design
The mitochondrion is the 'power house' of the cell. The internal structure of the mitochondrion — in particular, the shape of the infoldings of the inner membrane (cristae) — has long been debated. Now, three-dimensional tomographic reconstructions like the ones above are resolving the controversy. At top left, a slice through a rat liver mitochondrion is reconstructed, showing 44 cristae (yell...
متن کاملA nearly optimal algorithm for covering the interior of an Art Gallery
The problem of locating visual sensors can be often modelled as 2D Art Gallery problems. In particular, tasks such as surveillance require observing the interior of a polygonal environment (interior covering, IC), while for inspection or image based rendering observing the boundary (edge covering, EC) is sufficient. Both problems are NP-hard, and no technique is known for transforming one probl...
متن کاملMyinterior: Ar Supporting Interior Design
Interior design is the study of designing and arranging living space in an aesthetically pleasing way. Sometimes interior design may involve furnishing a brand new, empty home; but in most cases, interior design implies adding new components to an already furnished living space, such as adding a new sofa in the living room, or changing the wallpaper of the kitchen. Interior design includes the ...
متن کاملEnvironmental Perception and Interior Design
Winston’s Churchill’s well-known wartime remark succinctly captures the fact that the connection between people and the places in which they dwell is a two-way relationship. It is a point that is surely understood, at least implicitly, by interiors theorists, researchers, and practitioners. But what does the fi eld of psychology have to say about the two halves of this reciprocal bond? Here we ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IOP Conference Series: Earth and Environmental Science
سال: 2021
ISSN: 1755-1307,1755-1315
DOI: 10.1088/1755-1315/729/1/012070